// https://leetcode-cn.com/problems/permutations/
// 46. 全排列
/*
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

 

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]
示例 3：

输入：nums = [1]
输出：[[1]]
*/
var permute = function (nums) {
  // 结果集
  let res = [];
  // 路径
  let path = [];
  let len = nums.length;
  // 路径：记录在path中
  // 选择列表：nums中不存在于pah的那些元素
  // 结束条件：nums中的元素全都path中出现
  let dfs = (path) => {
    if (path.length == len) {
      console.log('--p', path)
      return res.push(path.concat());
    }
    for (let i = 0; i < len; i++) {
      // 排除不合法的选择
      if (path.indexOf(nums[i]) > -1) {
        continue;
      }
      // 做选择
      path.push(nums[i]);
      console.log(i, path)
      // 进入下层决策树
      dfs(path);
      // 取消选择
      path.pop();
    }
  };
  dfs(path);
  return res;
}
console.log(permute([0,1,2]))